On algoritm minga deterministich a l'è on algoritm che anca cont el midemm input el pò mostrà di comportament different de esecuzion a esecuzion. A hinn tipicament doperaa per trovà l'approssimazion de 'n resultaa che 'l saria tropp oneros de trovà per intregh.
La class la comprend anca i algoritm concorrent de che l'esecuzion la depend de quella de 'n alter algoritm e i algoritm randomizaa, che veden el doperà de on numer casual.